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Die Zahlentheorie ist jedenfalls diejenige mathema- 
tische Disciplin, welche am meisten von der Induktion 
und dem sogenannten mathematischen Experiment Ge- 
brauch macht, um zur Erkenntniss ihrer Wahrheiten zu 
gelangen. Viele grundlegenden Sätze, wie z. B. die Fer- 
mat’schen und vor allem das sogenannte!) Legendre’sche 
Reciprocitätsgetetz sind auf diesem Wege gefunden worden. 
Solche durch Induktion entdeckte Theoreme besitzen nun na- 
türlich so lange nur einen sehr geringen Wert, als sie nicht 
streng bewiesen worden sind. Eine Hauptaufgabe der Zah- 
lentheorie ist es daher, solche gegebenen Sätze zu beweisen, 
und, wenn es möglich ist, Methoden anzugeben, mittelst 
derer man, wenn nicht alle, so doch mehrere verschiedene 
Sätze begründen kann, die ein gemeinsames Merkmal 
haben. Dabei liegt es sehr nahe, die durch Induktion 
gefundenen Theoreme auch durch die Induktions-Methode 
zu beweisen. Auf diese Weise hat bekanntlich Gauss 
in der That das schon erwähnte Reciprocitätsgesetz zum. 
ersten Male bewiesen. Im allgemeinen ist es aber nicht 
leicht, die Beweismethoden, welche auf einer vollständigen 
Induktion beruhen, auf einigermassen complicirte Rela- 
tionen der Zahlentheorie anzuwenden. Eine gewisse Klasse 
von Sätzen existirt aber, auf welche eine im Folgenden 
auseinanderzusetzende Art des Induktionsbeweises mit 
ziemlich grosser Aussicht auf Erfolg angewendet werden 


1) Euler hat es nemlich früher gefunden. 
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kann. Es giebt nämlich viele Sätze, die eine Relation 
zwischen zwei ganzen Zahlen » und n ausdrücken, bei der 
es nicht darauf ankommt, in welche Primfaktoren m und n 
‚zerlegt werden können, also auch nicht darauf, ob eine oder 
} beide Zahlen Primzahlen sind, sondern höchstens darauf, ob 
m und » einen gemeinsamen Theiler haben, oder nicht. 
Andere Sätze giebt es, die sich zwar ursprünglich z. B. nur 
auf Primzahlen beziehen, die aber durch Einführung von 
Hülfsausdrücken oder durch eine geeignete Wahl der 
Bezeichnungsweise auf Sätze der angegebenen Art zu- 
rückgeführt werden können. So ist z. B. das Legendre’- 


Mm EL , 
sche Zeichen eo) ursprünglich nur definirt, wenn » gleich 
einer ungeraden Primzahl p ist, indem man es = +1 

1 


setzt, so dass ne = © (mod ») wird. Man kann nun 
aber nach Jakobi, wenn n =»: p': p”--- ist, wo 2, p91,P"*- 
ungerade Primzahlen bedeuten, das Zeichen 2) durch 
die Gleichung bestimmen 


Das 


Das Zeichen (2) enthält das Zeichen @ als spe- 


ciellen Fall und besitzt auch viele Eigenschaften mit dem 
letzteren gemeinsam. Namentlich gilt auch für das Ja- 
cobi’sche Zeichen, wenn m und n theilerfremde ungerade 
Zahlen sind, von denen mindestens eine positiv ist, das 
Reciprocitätsgesetz 


D-@)=-n7" 


Dies ist nun ein Satz der vorhin erwähnten Klasse, 
bei dem es auf die Zerlegung von m und » in Primfak- 
toren nicht ankommt. Durch Specialisierung erhält man 
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dann hieraus das Reciprocitätsgesetz , welches sich un- 
mittelbar auf den quadratischen Restcharakter einer un- 
geraden Primzahl in Bezug auf eine andere ungerade Prim- 
zahl bezieht, und welches durch Induktion gefunden werden 
kann, denn Euler, Legendre und Gauss haben es wirklich 
unabhängig von einander auf diesem Wege entdeckt. 


8.1. 


Auf Sätze der angegebenen Art lässt sich nun eine 
induktive Beweismethode anwenden, die sich auf folgenden 
Lehrsatz gründet: 

Eine jede Relation zwischen zwei ungeraden, theiler- 
fremden Zahlen gilt allgemein, wenn folgende Voraus- 
setzungen erfüllt sind: 

1. Die Relation ist gültig für den. Fall, dass die 
eine der beiden Zahlen, gleich £ 1 ist, während die 
zweite Zahl eine beliebige ungerade Zahl ist. 

2. Die Relation ist gültig, wenn die erste Zahl be- 
liebig ist, die zweite gleich # 1. 

3. Unter der Voraussetzung, dass die Relation richtig 
sei für die beliebigen ungeraden Zahlen m» und n kann 
man beweisen, dass dieselbe auch gilt für die beiden 
Zahlen m + 2/n und n, wo A eine beliebige ganze Zahl 
bezeichnet. 

4. Unter der bei 3 gemachten Voraussetzung kann 
man auch beweisen, dass die Beziehung für die beiden 
Zahlen 


m und n + 24m 


richtig ist, wenn A’ ebenfalls eine beliebige ganze Zahl 
bezeichnet. 

Beweis. Man nehme an, die Beziehung sei zu be- 
weisen für die beiden theilerfremden ungeraden Zahlen 
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m’ und nm’. Dann setze man, als ob nach dem Euklid’- 
schen Verfahren der grösste gemeinschaftliche Theiler von 
m’ und n’ berechnet werden sollte, 


m =29.-wW-Im, 

n = 29,:m, +M 
m, — 295: Mm; -+ Ms 
m. = 2-11 + m, 
m = 2, m +Mm-4ı 
em 


Mı, Ma, * * * Myyı Sind so bestimmt, dass dem absoluten 
Betrage nach 


n">mMm> m... :->ma>|1 
ist. 


Nach der 1. Voraussetzung gilt der zu beweisende 
Satz für 


+ 1 und m,-+ı, 
als nach (3) auch für 
m, und M,-ı, 
mithin nach der vorletzten Gleichung und nach (4) auch für 
m, und m,-ı, 
ferner für mM,_2 und m,-3, 
für m,_2 und Mm,_3 


u.s.w. indem man abwechselnd von der 3ten und der 4ten 
Voraussetzung Gebrauch macht. Auf diese Weise gelangt 
man endlich zu dem Resultate, dass die Beziehung auch 
gültig ist entweder für m’ und ®’ 

oder für w und m r 
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Fände man auf diese Weise, dass der Satz z. B. für 
»w' und m’ richtig ist, während man ihn für 


m und nm 


beweisen will, so hätte man zuerst statt der Vorausetzung 
(1) die Voraussetzung (2) in Anwendung zu bringen. 

Damit ist der zu beweisende Satz und die Richtigkeit 
der aufihm beruhenden Beweismethode nachgewiesen. Die 
letztere besteht offenbar einfach darin, dass man die 4 
Voraussetzungen in dem gegebenen Falle als zulässig 
nachweist. Man bemerkt leicht, dass diese Methode be- 
sonders auch dann mit Aussicht auf Erfolg angewendet 
werden kann, wenn die zu beweisende Relation die Form 
einer Congruenz hat, bei der die eine Zahl, z. B. n, als 
Modul fungirt, da in diesem Falle die dritte Voraussetzung 
oft ohne weiteres als gültig erkannt wird. 

Es wurde vorausgesetzt, dass m und » ungerade, 
theilerfremde Zahlen seien, weil dieser Fall gerade bei den 
folgenden Anwendungen gebraucht werden wird, doch ist 
die Methode, wie man leicht sieht, nicht auf diesen Fall 
beschränkt. 

Auch braucht die Voraussetzung, dass m und n reelle 
oder rationale ganze Zahlen sind, nicht aufrecht erhalten 
zu werden; der bewiesene Satz gilt vielmehr offenbar in 
allen denjenigen Zahlsystemen, in denen sich der beim 
Beweise benutzte Euklid’sche Algorithums anwenden lässt, 
z. B. in der Theorie der einfachsten ganzen complexen 
Zahlen von der Form x yi, natürlich mutatis mutandis. 
Der angegebene allgemeine Satz ist so einfach und nahe- 
liegend, dass es merkwürdig sein würde wenn er nicht 
schon früher bemerkt wäre, doch hat der allerdings wenig 
belesenene Verfasser nirgends eine Spur desselben ent- 
decken können, ausser in einer speciellen Anwendung, die 
jedem bekannt ist. Das ist nämlich der Beweis des 
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Satzes, dass zwei Zahlen theilerfremd sind, wenn man 
von ihnen ausgehend vermittelst des Euklid’schen Algo- 
rithmus zuletzt zu dem Reste 1 gelangt. Bei dem Be- 
weise dieses Satzes werden die früher gemachten Vor- 
aussetzungen ebenfalls ausdrücklich oder stillschweigend 
erledigt, nur ziehen sie sich in diesem Falle der Sym- 
metrie wegen in zwei zusammen. 

Man setzt nämlich folgende Sätze voraus: 1) Die 
Zahl 1 ist theilerfremd zu jeder beliebigen Zahl, 2) wenn 
m und » keinen gemeinsamen Theiler haben , so besitzen 
auch m -- An und n einen solchen nicht. 


8.2. 


Es sollen jetzt einige Anwendungen von der im vo- 
rigen S erläuterten Beweismethode gemacht werden und 
zwar auf solche Sätze, die mit dem schon erwähnten Re- 
ciprocitätsgesetze in der Theorie der quadratischen Reste 
eng verknüpft sind, und auf den Beweis des Reciproci- 
tätsgesetzes selbst. 

Es wird nicht überflüssig sein, einige Worte voraus- 
zuschicken über die Methoden, mittelst derer dieses Ge- 
setz gewöhnlich bewiesen wird, um die mitzutheilenden 
Beweise zu den schon bekannten in die richtige Beziehung 
Setzen zu können. 

Man kann hauptsächlich vier verschiedene Wege un- 
terscheiden, auf denen man zu einem Beweise des Reci- 
procitätsgesetzes gelangen kann. Alle sind zuerst von 
Gauss mit Erfolg eingeschlagen worden. Zu der ersten 
Klasse von Beweisen gehört der erste Beweis von Gauss. 
Er beruht auf einer Art von vollständiger Induktion, indem 
gezeigt wird, dass das Gesetz für jede Combination einer 
Primzahl q mit einer kleineren Primzahl » gelten muss, 
wenn es für jede zwei Primzahlen p», p' richtig ist, die beide 
kleiner sind als g. Dieser Beweis hat vor allen anderen 
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den Vorzug, dass er ganz direkt auf sein Ziel losgeht. 
(cf. Kronecker, Monatsbr. d. Berl. Akad. 1876). Auch 
ist er rein arithmetisch, aber er hat so bedeutende Schwie- 
rigkeiten zu überwinden, dass Gauss selbst ihn nicht für 
den genuinen Beweis hält. An diesen Beweis schliesst 
sich in mancher Beziehung ein Beweis von L. Kronecker 
an (a. a. O.). 

Eine andere Art von Beweisen stützt sich auf die 
Theorie der quadratischen Formen. Zu ihnen gehört 
z. B. der unvollständige Beweis von Legendre, der von 
Kummer vervollständigt ist, indem derselbe sich auf einen 
von Dirichlet bewiesenen Satz stützen konnte, ferner der 
zweite Gauss’sche Beweis und die Beweise von Kummer 
(Ber. der Berliner Akad. 1861). 


Die meisten Beweise für das Reciprocitätsgesetz be- 
ruhen auf algebraischen Betrachtungen, vor allem auf der 
Theorie der Kreistheilung. Hieher sind unter anderen 
zu rechnen der 4te und 6te Beweis von Gauss, die Be- 
weise von Jakobi, Eisenstein, Cauchy, Liouville, Lebesgue. 
Auch bei einigen Beweisen dieser dritten Art, z. B. bei 
einem Beweise von Eisenstein und von Liouville wird ein 
Lehrsatz von Gauss gebraucht, der gewöhnlich kurz als 
das Gauss’sche Lemma bezeichnet wird, und auf den 
sogleich noch näher einzugehen ist. 


Auf diesem Satze, welcher als eine Umformung des 
Euler’schen Kriteriums für den quadratischen Restcha- 
rakter in Bezug auf einen Primzahlmodul zu betrachten 
ist, beruhen die Beweise der vierten Art, welche elemen- 
tare, rein arithmetische und zugleich verhältnissmässig 
sehr einfache Hülfsmittel benutzen. Zu diesen gehören 
in erster Linie der dritte und fünfte Beweis von Gauss. 
An den dritten Beweis schliessen sich z. B. der geome- 
trische Beweis von Eisenstein und der arithmetische Be- 
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weis von Kronecker an, an den fünften die Beweise von 
Zeller und Schering. 

Um diese vierte Art des Beweises näher zu betrachten, 
hat man auf das Gauss’sche Lemma zurückzugehen. Das- 
selbe lautet ursprünglich so: 

Ist » eine ungerade positive Primzahl und m eine 
durch rn nicht theilbare Zahl, so ist 


Ofen 


wenn t die Anzahl derjenigen Zahlen aus der Reihe 


n-—-1 


m, 2m, IM +»: + 5 





M 


bedeutet, welche in Bezug auf » als Modul einen nega- 
tiven absolut kleinsten Rest besitzen. 

Von Herrn Prof. Schering ist dieses Kriterium auch 
auf solche ungerade Zahlen n ausgedehnt, welche keine 
Primzahlen sind (Monatsber. der Berl. Akad. 1876). In 


diesem Falle hat das Zeichen (7) die ihm zuerst von 


Jakobi beigelegte Bedeutung. Man kann aber auch ohne 
hierauf Rücksicht zunehmen, d.h. ohne zu beweisen, dass 
das durch das erweiterte Gauss’sche Lemma definirte 


Zeichen 
Den 


mit dem Jakobi’schen übereinstimmt, die Aufgabe stellen, 
für dieses Zeichen ein Reciprocitätsgesetz herzuleiten, 
indem man eben dieses so definirte Zeichen als eine Ver- 
allgemeinerung des Legendre’schen betrachtet, da beide 
Zeichen übereinstimmen, wenn » eine Primzahl ist, und 
da das Legendre’sche Zeichen nur für diesen Fall defi- 
nirt ist. Findet sich dann, dass für diese Verallgemeine- 
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rung des Legendre’schen Zeichens dasselbe Reciprocitäts- 
gesetz gilt, wie für das Jakobi’sche Zeichen, so folgt 
daraus unmittelbar, dass beide identisch sind, denn ver- 
mittelst des Reciprocitätsgesetzes kann man das Zeichen 


ee zurückführen auf einen Ausdruck ) bei dem » 


eine Primzahl oder die Einheit ist. Das folgt daraus, 
dass auch für das durch das erweiterte Gauss’sche Lemma 
definirte Zeichen die Gleichungen gelten 


+) = (2) 
) = 0° .(®) 


wie sich ohne weiteres aus der Definition ergiebt. 
Aus der Thatsache allein, dass für das Zeichen 


Opie 


überhaupt ein Reciprocitätsgesetz besteht, folet schon 
seine Identität mit dem Jakobi’schen Zeichen. 
Es handelt sich demnach darum, für das Zeichen 


= 


ein Reciprocitätsgesetz aufzustellen. Zu diesem Zwecke 
kann man nach dem Muster des dritten Gauss’schen Be- 
weises verfahren, bei dem gezeigt wird, dass die charakte- 
ristische Zahl » sich nur um eine gerade Zahl von einem 
Ausdrucke unterscheidet, welcher die Eigenschaft der Re- 
ciprocität leicht erkennen lässt. 

Der zu führende Beweis, auf den Herr Prof. E. Sche- 
ring in seiner Abhandlung „Ueber die Bestimmung des 
quadratischen Restcharakters“ (Abh. der Ges. d. Wiss, 
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zu Götten Band 24) hinweist, unterscheidet sich von dem 
dritten Gauss’schen Beweise und denen von Eisenstein 
und Kronecker, die sich an denselben anschliessen, we- 
sentlich nur durch die Weise, in der gezeigt wird, dass 
die Zahl v dem Ausdruck, der die Reciprocität erkennen 
lässt, in Bezug auf den Modul 2 congruent ist. 


An: 


Um den Gang dieser Betrachtungen nicht sogleich 
unterbrechen zu müssen, soll zunächst folgender Satz be- 
wiesen werden: 

Unter den kleinsten positiven Resten der Zahlen 


n—|1 
m, 2m, Bm + - 





M 


in Bezug auf den zu m theilerfremden, nicht durch 4 theil- 
baren Modul 2n, giebt es ebenso viele Reste, welche 


n 
zwischen 5 und n liegen, als solche, die zwischen n» und 


an 1; 
—— liegen. 


2 
Um diesen Satz zu beweisen, bedienen wir uns des 


im $. 1 angegebenen Beweisverfahrens, indem wir zeigen, 
dass die 4 dort angeführten Voraussetzungen erfüllt sind; 
m und n mögen vorläufig positiv angenommen werden. 
Was die erste dieser Voraussetzungen anbetriffit, so 
ist klar, dass der Satz richtig ist für m = 1 und 
jedes beliebige n, denn in diesem Falle liest von den 
Resten 


n—1 
u re 
kein einziger weder zwischen 5 und 2, noch zwischen # 
3n 
und —. 
2 


Ebenso gilt der Satz auch für ein beliebiges m und 
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n — 1, denn dann ist — — 0, essind also überhaupt 
keine Reste vorhanden '). 

Drittens ist leicht einzusehen, dass der Satz richtig 
ist für m +2An und n wenn er für m und » schon be- 


wiesen ist, und falls A eine ganze Zahl ist, denn die 
Zahlen 
n— 


m-+2ın, 2(m+2in).... (m + 2An) 





haben in Bezug auf den Modul 2» dieselben Reste wie 


die Zahlen 


n—1 
m, 2m 2 So. 


Etwas mehr Schwierigkeiten macht der Beweis dafür, 
dass der Satz gültig ist für die Zahlen m und n + 2im, 
falls er für m und » schon als richtig erkannt ist. 

Um diesen Beweis zu führen, werde vorläufig an- 
genommen dass m, n, A positiv seien. Wie aus dem Glei- 
chungssystem des $ 1 hervorgeht, ist m > n; es braucht 
also auch nur dieser Fall berücksichtigt zu werden. Die 











Zahlen 1, 2» » » 2» —1 werden in die vier Intervalle 

N—] n—]1l,. . 3n—]1 

von 1 bis ana, ON, bis n, von n bis STK 
von _ bis 2n —1 eingetheilt. 

Unter der Voraussetzung, dass von den Resten von 

&:m(mod 2n), wenn & die Zahlen 1, 2--- — durch- 


läuft, ebenso viele in dem zweiten Intervall liegen als in 
dem dritten, soll nun also bewiesen werden, dass auch 


von den Resten von E-m (mod 2% + 4A m), wenn €’ die 
—1 : 
Werthe 1, 2- - - - — — Am annimmt, ebenso viele in 


1) Um dem Einwurfe zu begegnen, dass fürn = +1 der Satz 
überhaupt seine Bedeutung verliert, könnte man auch leicht direkt 
nachweisen, dass er für m und 2Am 1 silt. 
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dem Intervall von an + im bis n-+2im liegen als 





in dem Intervall von n + 2im bis ae m 3im. Diese 


Abschnitte entsprechen dem zweiten und dritten der vier 
Intervalle, in die man dem Obigen entsprechend die Zahlen 
1,2... 2»-+4ı/m eintheilen kann. Jedes Produkt 
&.m lässt sich in die Form setzen 


em —= p(?2n + 4Am) + r', 
wo r’ positiv und <2n 4m ist. Wenn nun E der 


Reihe nach die Zahlen 1,2 - - - — Am durchläuft, 


Mm — 
4 
kleinste positive Rest von »» (mod 4) ist, und zwar jeden 


dieser Werthe nicht etwa bloss einmal. Das letzte Pro- 
dukt ist nemlich, wenn n + 2m = N gesetzt wird, 


TR Be 
(1) en an = m 


(0) 
an, wo o der 





so nimmt p die Werthe 0, 1,2 - - 








Da m<2im-+n ist, so sieht man leicht ein, dass p 
alle die angegebenen Werthe wirklich annimt. 
Auch jedes Produkt &- m lässt sich in die Form setzen 


em p-2n-r, 
aber jetzt braucht p nicht mehr alle die angegebenen 
Werthe anzunehmen, da m>2n sein kann; jedenfalls 
wird aber p auch keinen anderen Werth annehmen können, 
denn es ist 


w„—]1 ın—m 
ei gr 2n + 





WOIT = 





Umgekehrt kann man auch sagen, nicht zu jeder der 
angegebenen Zahlen p gehöre ein &, während offenbar 
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jedem p eine gewisse von Null verschiedene Anzahl von 
Zahlen 8° zugehört. Unter diesen Zahlen E’ mögen sich 
nun v, R Zahlen befinden, für welche das zugehörige r’ 
im zweiten Intervall liegt, während es v, Zahlen & geben 
möge mit derselben Eigenschrift in Be auf das ZUeRr 


hörige r. Offenbar ist 0<vw,,<1, dm>n> > ist. 


Es lässt sich nun dass 


ist. Bei dem Beweise dieser Gleichung sind die beiden 
Fälle v, 2 = lundv,, = 0 zu unterscheiden. Zuerst 
sei Pr el. Die Zahlen &, welche in dem angegebenen 


Sinne zu der Zahl p gehören, und welche mit m multi- 
plicirt ihren Rest im zweiten Intervalle haben, bezeichne 
man mit €, By die eine entsprechende Zahl & mit En 
Es sei 


n—1l 0 
PATE Pant, 


oder 


. == . Pa * 
2.01, p-2n—n rn 


Die Zahlen r sind nicht negativ und kleiner als Z- Um 


die Anzahl der Zahlen os zu bestimmen, kann man die 
kleinste 2 und die El a derselben aufsuchen. 
Es ist 


+ ae +Dm = plant m HT! Himrt, 
(&, + MA +2)m = a 
Also ist wegen der Eigenschaften der Zahlen r 
I == 2 —+ A(4p +1) 
tree + 2 


(2) 
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Die Zahlen ep DD L1i.- 2 welche den Com- 
plex der Zahlen 5, 2,p? bilden, sind jedenfalls Zahlen E’, 
denn sie gehören zu der Zahl p. Sie sind ferner unter 
einander verschieden gewählt und sind auch verschieden 
von solchen Zahlen &, _, die zu einer von p verschiedenen 
Zahl p, gehören, dns zu verschiedenen Zahlen p 0 
auch verschiedene €. Die Anzahl der Zahlen ey, Ist 


ee ae 
mithin ist nach den et (2) 
(3) a rer) 


9 


’ 


Auf ähnliche Weise, nemlich durch Einsetzungen von 
der Form 


it Mae+2 


3,Pp 
a = 3 +A(4p +3) 
kann man auch zeigen, dass 
(4) Va A4+ Van 
ist, wenn v, = list. Der Index 3 soll anzeigen, dass 


die bezeichneten Zahlen sich auf des dritte Intervall 


beziehen. 


Wenn v LE 0 ist, so giebt es in dem Intervall von 


pam bis p-2n-+n keine durch m theilbare 


Zahl. Wenn p = Pu ist, ergiebt sich dies unmittelbar 


aus der Definition der Zahl % p° Aber auch wenn 
m—T 


re —— ist, gilt die eben aufgestellte Be- 


hauptung. Denn wenn eine der genannten Zahlen durch m 
theilbar sein soll, so muss der Faktor von m eine der 


Zahlen oh, a 2, +» sein. Nun ist aber 





schon 
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—_ 


n—|] 


"+ 1)m = "7.904 


und diese Zahl ist sicher grösser als Bande auch 





Mm—O . 
wennp= Tan Ware, weil m > n vorausgesetzt wurde. 


Diese Schwierigkeit kann überhaupt nicht eintreten, wenn 
m < nist, da dann r = oiist. Es ist also keine der 
Zahlen 





en Re p-2n+n 


durch »» theilbar. Hieraus folgt, dass auch von den Zahlen 
p-(2n--4/m) PT im +. p(2n Am) nm 


keine durch m theilbar ist, da jede Zahl des letzteren 
Complexes einer Zahl des ersteren nach dem Modul m 
congruent ist. 

Unter den Zahlen 





Pan + m) + "E24 rm, ne p(2n +4Am)-+n + 2/m 


werden mindestens A Zahlen sich befinden, die durch m 
theilbar sind, da die Anzahl der angegebenen Zahlen 
> ım ist. Es können aber auch nicht mehr als A Zahlen 
sein, da die erste dieser durch m theilbaren Zahlen grösser 
ist als p2n+4Am) + n--Am. Die Differenz zwischen 
der letzten der angegebenen Zahlen und der ersten durch 
m theilbaren ist also <Am, so dass zwischen ihnen 
höchstens A durch » theilbare Zahlen liegen können. Es 
ist mithin auch in diesem Falle 


(3a) Yo = Yon - A 

Ganz analog ergiebt sich, dass auch wenn v eye, 0 ist, 
e) anna A 

1st. 
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Da nach Gleichung (1) der Rest des letzten der Pro- 
dukte Em entweder im ersten oder im dritten Intervall 
liest, also jedenfalls nicht im zweiten, so ist die Anzahl 
der Zahlen v,, gleich der Anzahl der Zahlen », ImDa 
ferner der letzte Rest am Ende seines TntenRllsk liegt, 
so dass der folgende schon im folgenden Intervall liegen 
würde, so ist auch die letzte Zahl v,, vollkommen den 
anderen Zahlen ve gleichstehend , EN nicht der Fall 
sein würde, wenn nr letzte Rest etwa in der Mitte oder 
am Anfang des dritten Intervalles liegen würde. 

Die Anzahl aller Zahlen 32 und aller Zahlen vn 


ist nach Gleichung (1), wenn m=1 (mod 4) ist, gleich 


Hs da in diesem Falle op als Index einer Zahl 


DeDukısw..die, Werthe D,"J57 200 2 Me De annimmt, 


dagegen nicht den Werth Ben weil der letzte Rest am 


Ende des ersten Intervalles liegt. Ist dagegen m = 3 
(mod 4) so nimmt auch der Index p alle die früher an- 
m— 3 


gegeben Werthe von p an, nämlich 0, 1,2.» - 


da jetzt der letzte Rest am Ende des dritten Intervalles 
liest. Die Anzahl aller Zahlen &, ist also, wenn wir 
beide Fälle zusammenfassen, gleich 


N = ala Wala air Sau San m+0—6 
’ 


4 





In diesem Ausdrucke können, wie gesagt, einige der 
Zahlen v = 0 sein; namentlich werden die letzten Zahlen 
v bis zu einer bestimmten Zahl v sämmtlich verschwinden, 
wenn m hinreichend gross ist. 

Die Anzahl aller Zahlen &, ist 


re Y30 Aa TR ah m+0—9 
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Die Anzahl der Zahlen &,, bezw. &, ist nach den 
Gleichungen (3), (3a), (4), (4a) 


; mo —2 
N NN an Aa 





m-0—2 
N=N,+k ara 


und folglich, wenn 
so ist auch 


wie zu beweisen war. 

Es war angenommen, m, n,A seien positiv; von diesen 
Voraussetzungen hat man sich jetzt zu befreien. 

Dazu sind folgende Bemerkungen über den ursprüng- 
lich zu beweisenden Satz vorauszuschicken. 

1. Wenn der Satz gilt für 


M und N, 
so gilt er auch für 
— M und N. 
Denn wenn das Produkt &- M seinen Rest im zweiten 


Intervall hat, so gehört der Rest von &(-- M) dem dritten 
Intervall an, und umgekehrt. Ist nämlich 


e-M=N-+R (mod 2N) 
so ist 


e(— M)=—-N-—R 
=N—R, 


woraus die aufgestellte Behauptung unmittelbar folgt. 
2. Wenn der Satz gilt für 


M und N, 


so gilt er auch für 
M und N’, 
wenn 
Ne N, =, 


Es muss, um diese Behauptung zu rechtfertigen, in 
dem Ausspruche der Sätze eine Modifikation angebracht 
werden, die die Berücksichtigung des Vorzeichens von 
N mit sich bringt. Man hat nämlich, wenn e= +1 
das Vorzeichen von N ist, als Zahlen & die Zahlen 
eN—1 

2 
positve Reste in Bezug auf den Modul 2N die Zahlen 
zu betrachten 





RR En und selbstverständlich als kleinste 








N 2 





Ehe sN-+1 3:N—1 3:N+1 
2 


im: 5 NEN, I u. 2ZEN—1 


Unter diesen Umständen bleibt der Satz ohne Wei- 
teres gültig, da ausser in den angeführten Ausdrücken N 
nur in dem Modul 2. N vorkommt, so dass es einerlei ist, 
welches Vorzeichen diese Zahl besitzt. 

Nach diesen Bemerkungen kann man alle noch zu 
berücksichtigenden Fälle beim Beweise der vierten Voraus- 
setzung auf einen einzigen reducieren. Es braucht nur 
noch gezeigt zu werden, dass der Satz besteht für 


m und 2Am—n, 


wenn er für m und n gültig ist, und wenn m, n, A po- 
sitive Zahlen sind. 

Man sieht sofort, dass jede Combination in den Vor- 
zeichen, die man den Zahlen m, n, A beilegen kann, immer 
auf die Ausdrücke 


+ m und # 2/m + n) 
FL. 


oder auf m und £ (2/m — n) 


Y 
23 


führen muss. Nach den Bemerkungen 1 und 2 genügt 
es also, wenn noch gezeigt wird, dass der Satz für 


m und 2Am—n 
silt. 
Da m > n und folglich 2!m—n > m ist, so eilt 
auch in diesem Falle die Gleichung (1), wenn man jetzt 


S)m-n=N 


setzt. Es bleibt also auch der auf ihr sich stützende 
Schluss des früher geführten Beweises in Kraft, und man 
braucht daher nur die Gleichungen herzuleiten, welche 
im vorliegenden Falle den Gleichungen (3), (3a), (4), (4a) 
entsprechen. Die früheren Bezeichnungen werden beibe- 





halten. Zuerst sei Mal Mer 1 und 
"7 n-1 N 
RL ae rar 2 ar Yo 
oder 
m — pn tn — v2 
Dann ist 
(3, ,+ Map + m = (In + Um) Hm 


(= 2 + A4p + 2))m = p(—2n + 4m) + im—n + 2, 


Also ist wegen der bekannten Voraussetzungen über 
die r 


Se —= A(4dp-+ rei elnın 1 


= IM +2) eg 1 
und folglich 


 =ıiI—1=ı-— 
2,p Ya 
Auf analoge Weise wird bewiesen, dass 
2 = N. 


ist, wenn Ya = zit 
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Wenn nr 0 ist, so ist unter den Zahlen 
1 
2 — N. p.2n+n 


keine durch m theilbar, wie früher gezeigt worden ist, 
also wird auch keine der Zahlen 


p (—2n + 4m) HiIm—n ..... p (—2n + 4Am) + im — 
durch m theilbar sein. Unter den Zahlen von 

p(—2n +4ım) -im— n bis p(—2n + 4im) + 2Am—n 
sind genau A durch m theilbar, da die Differenz zwischen 
der grössten und der kleinsten derselben (die beide nicht 
durch m theilbar sind) = Am ist. Ebenso viele durch 


m theilbare Zahlen werden sich daher auch unter den 
Zahlen 


N 





1 
2 


p(— 2n + 4m) + im" ..p(—2n + AAm) + dim—ın 


befinden, da von den Zahlen 
p(—2n + 4Am) + Im n .. .. p(—2n + 4Am) + Am— Ben 
wie gesagt, keine durch m theilbar ist. 


Die Anzahl der Zahlen op beträgt hiernach X und 
es ist 


wenn v,, = 0 ist. 
9 
Auf ganz ähnliche Weise kann man zeigen, dass auch 


vi—=A-y 
3,P 3,ß 


ist, wenn a = 0 ist. 

Somit ist nach dem, was oben bemerkt ist, die 4te 
Voraussetzung. in allen Fällen bewiesen und damit gezeigt, 
dass der im Anfang dieses Paragraphen ausgesprochene 
Satz für je 2 beliebige theilerfremde ungerade Zahlen 
richtig ist. 
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Der soeben geführte Beweis ist weitläufiger als es 
für einen so einfachen Satz angemessen zu sein scheint. 
Doch ist hierzu einerseits zu bemerken, dass von einer 
Beweismethode nicht verlangt werden kann, dass sie in 
jedem speciellen Falle gerade den einfachsten Beweis lie- 
fere, andererseits ist zueerwähnen, dass Herr Prof. Schering 
nach derselben Methode unter Zuhülfenahme seiner An- 
zahlfunktion, von der weiter unter noch die Rede sein 
wird, einen ausserordentlich viel kürzeren Beweis dieses 
Satzes zu liefern im Stande ist. 


8. 4. 


Wenn man die Zahlen des 1sten, 2ten, 3ten, 4ten 
Intervalles mit resp. &, rn, £, % bezeichnet und die Anzahl 
der Lösungen der ÜCongruenz 


tm = E (mod 2n) 
mit (&£), die Anzahl der Lösungen von 
em = n (mod 2n) 
mit (&7) u. Ss. w., so kann man den im vorigen $ bewie- 
senen Satz durch folgende Gleichung ausdrücken: 
en) = CN. 
Man kann folgendes System von Gleichungen aufstellen 
Ei) = (mn) = (9) = RD) 
Een)= (ad) = (= () 
= (= (9) = (9) = (7) 
Ed) (tl) = () = 
Die Gleichung 
(n) = (€) 
ist demnach aequivalent mit 
(7 €) vo (7 d), (9%) er (8), u. 8. W. 


26 


Die Gleichungen, die in dem System (1) in einer Ho- 
rizontalreihe stehen, haben mit dem im vorigen $ bewie- 
senen Satze nichts zu thun; sie lassen sich vielmehr sehr 
viel einfacher folgendermassen herleiten. 


Wenn m = (mod 2n) ist, so ist 
auch (n-HE) m 
‘uni Cm 


E-+n (mod 2n) 


Ü (mod 2n) 
Da sich umgekehrt aus jeder Congruenz 


Em’ ©, (mod 2) 


eine einzige Congruenz 
IE eE 


herleiten lässt, so folgt hieraus, dass 


(&) = (C) 
ist 
Ferner ist auch 
(2n—:)m = 2n—? (mod 2n) 
oder Rd 
und mithin (££) = (99) 

Wenn nm = n (mod 2n) 
ist, so ist auch r„+tnm=en+n 
oder Im='®d, 
also auch HH) = 4. 


Damit ist die erste Horizontalreihe des Systems (1) 
bewiesen und die übrigen werden ganz analog hergeleitet. 
Aus diesen Gleichungen lassen sich nun Beziehungen 
zwischen Summen von grössten ganzen Zahlen herleiten, 
indem man einen Ausdruck wie (&£) als eine Differenz 
zwischen zwei Summen von grössten ganzen Zahlen dar- 
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stellen kann. Die Anzahl der Produkte Em, welche kleiner 


vn. 
sind als ——, ist offenbar 


2 
Di: & . | 
2m’ 
wenn man durch die eckigen Klammern mit Gauss an- 
zeigt, dass die in dem eingeklammerten Ausdrucke ent- 
haltene grösste ganze Zahl genommen werden soll - m und 


n sollen jetzt beide positiv angenommen werden. 
Das grösste Produkt Em ist 





a RE 

2 2 2 
Wenn m = 1 (mod 4) ist, so sieht man hieraus leicht, 
dass der bei der Bildung von (£&) vorkommende grösste 


Wort von v gleich m ist, und dass in diesem Falle 
Bren 0.n 5n An Be ] 
ab. liib- 


8n = ’ "] E u] 
ee e Bra “ 2m 2m 
ist. Ist m = 3 (mod 4), so ist der grösste Wert von v 
gleich m — 2, da jetzt 


vr 








PR eek) 
2 ae 2 2 


seinen Rest im dritten Intervalle hat, wenigstens wenn 
m<2n ist. Man darf also nur bis 5 (m— 2) gehen, 
um nicht zuletzt Reste mit zu zählen, die nicht im ersten 


Intervall liegen. 
Beide Fälle umfassend kann man setzen 


M— 6 m—S 


Se ee 


2m 
Ka Kl 
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Um (7) zu bestimmen, verfährt man analog. Wenn 


man 
a—|1 


en er 


setzt, so bestimmt sich die Anzahl der Produkte m, 
N 


welche kleiner ist als 5 


m —+ n aus der Vergleichung 


n—1 N N 
Sn ee + im < 5m — a» 


und es ergiebt sich die gesuchte Anzahl 


= 1457] 


am 
und 
Mn) = 
a 1 ARE o—1 
4 A 
‚@@—1D)+o).n] 5 } 2 
Ferner ist 


Warzen) 
wenn durch das Zeichen — ausgedrückt wird, dass man 
für (£{) dieselbe Darstellung erhält, wie für (£&) 
Ebenso ist Bro) an, 


m-+0—2 m+0—2 











m+°—2 2 a m-+0—2 
ieh da wii 

2 5 (An— com 

= x | - 3 


(3) = (in) 
BL) = (mn?) 












































BT: m-+0—2 
[m — 
Re a 2 akku er 3), 
Zeil oe: > + — 
area 
Be a eh Minze 
ARTE 1 $ [rent] 
Be 1 


Aus diesen Gleichungen ergeben sich die gesuchten 
Beziehungen zwischen den Summen von grössten ganzen 
Zahlen. 

Es ist jedoch zweckmässig, dieselben nicht in der 
bisher gebrauchten Bezeichnungsweise zu; schreiben, son- 
dern in einer von Herrn Prof. Schering eingeführten. 

Herr Prof. Schering bezeichnet nämlich mit 
Unz , Null Flpv..), Anz, Poi Flu,v..), Anz, Reg Flu,v..) 
der Reihe nach die Anzahl der Nullwerthe, der positiven 
und der negativen Werthe der Funktion F'(p,v..), wenn 
deren von einander unabhängige Argumente u, v... ge- 
gebene, in den meisten Fällen ganzzahlige Werthe durch- 
laufen. Darnach ist z. B. 


[2] = am Boll), 


falls x keine ganze Zahl und positiv ist. Ferner ist 
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y—y* At y=00 
2 |na] = An; Anz Pos(nx —v). 
KR, KZ% Y—l 


vorausgesetzt, dass % nicht einen Wort annimmt, der nx 
zu einer ganzen Zahl macht. 

Ofienbar kann man bei dieser Bezeichungsweise die 
Klammengrösse durch irgend welche positive Grösse di- 
vidieren, ohne den Werth des ganzen Ausdruckes zu be- 
einflussen, weil dadurch das Vorzeichen der Grösse in 
der Klamme nicht geändert wird. 

Um den Ausdruck für (£?) umzuformen, setzt man 


5 = nz Bl _,) 


2m wi: 





N 1 
4 
und$= % Be un. 

A 2m 
m—-° 

en: (4a—3)n 
An Yo ee ) 
at Bay > 2m H 


oder, indem man den Klammerausdruck rechts durch n 
dividiert, 








R— 1 
4 er Aus y 
Br An Anz Pol | —— — 2) 
x BR a 2m N 
Jetzt wird 
= _- ah gesetzt. 


Dann nimmt gu dieselben Worte an wie x, nur in umge- 
kehrter Reihenfolge. 
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Es ist also 
MmM—6 { 
= oo m—o +8 —4u—3 y 
2 a al hs 
M 2 4 ee 2m N 
mMm—-cC 
4 a; oO 4 — 5 
Es y Sr...) 
IN Darren 
4 > ı 
ER le ne ©) 
= u rel € m 2n 


Wenn nun 1 > _— — 1 werden dürfte, so würde 
der Ausdruck für 8 hierdurch nicht beinflusst werden, 
da für einen solchen Wort des u der eingeklammerte 
Ausdruck negativ werden würde. Man kann also auch 
setzen 


os—1 
oo (00) NIIT STER: 
er ee Nr ey Y 
en 
oder kürzer 
s—1 
Nu u—1-+ 4 y ) 
N, 


indem ein für alle mal fest gesetzt wird, dass bei dieser 
abgekürzten Schreibweise u und v alle positiven Zahlen 
durchlaufen sollen. Ein grosser Vorzug dieser Schreib- 
weise des Herrn Prof. Schering besteht eben darin, dass 
die Grenzen unabhängig sind von m und n. 

Ohne die Umformung jeder einzelnen Summe, die 
immer nach demselben einfachen Schema geschieht, hier 
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auszuführen, wird es genügen, die aufzustellenden Bezie- 
hungen hinzuschreiben. 
Aus der Gleichung 
(G:) = (nn) 
folgt, indem die Glieder mit negativem Vorzeichen auf 
die andere Seite gebracht werden, 


o—1 


EB ee es 


M M 





Aus der Gleichung 


(en) = (ni) 
ergiebt sich 


m -,)+ nz, Ber nn Ro ) 


o-1 
a 3 1 
4 y -2 3-1 
= Boll, + A Bl) 


um Bi (4— 
(2) 


Aus der Gleichung 


E)= (MM) 
ergiebt sich 
ec 


Anz, KV Po en m Mm = )+ Any, Poi(d— Hz) 
(3) 





B— ar, 
= A Be) 
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Aus der Gleichung 


folet 

le 
X) + che 
(4) 

an an 


Aus der Gleichung 


En) = (nd) 
folst 
° 
a 
a, Bot I) + Anh ee) 
(5) 
7 
= 
— Un, Bot(4- — 5) Han Bla), 
Aus der Gleichung 
9) = 2) 


ergiebt sich 


Bi 1 
Anz, Poj (ge EL —?) ar m Anz, Pel (1 u‘ 


(6) 


„Bol -am weil 4-— 


Die Gleichung 


ER) 
m IN 


° 
wu 2) 
m an 
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En) = (69) 


werde zunächst noch in der früheren Schreibweise ge- 
schrieben. Sie lautet dann 























_m+s—2 m-+o—2 
y fen": one], 
® m+o—2 x m-+0—2 
S E 2] 2, > E A 


indem wieder die negativen Glieder auf die andere Seite 
gebracht sind, oder 














m+°—2 m+9—2 
i erze un De Ge 
2 | Drmun la : 2 m 
Km Re 


und umgeformt: 


(7) 


AmLe Br 
Anz, Bor( re nee 


m 77) Mm an 





In analoger Weise leitet man endlich aus der Gleichung 











Mn) = (nd) 
die Formel ab 
m—1 m+c0—2 
2 um 4 Ax—co)n 
Se ae 
%—1 Kl 
oder 
rg, Va)? Eoon Bra 
9 Un Bor = 200 „Berl Z2), 


Die letzten 4 dieser S Formeln sind eine Folge des 
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im 8 3 bewiesenen Satzes. Merkwürdig ist es, dass 2 
derselben, nämlich die 5te und 6te eine so grosse Aehn- 
lichkeit mit dem ersten 4 Formeln haben, obgleich die 
letzteren sich sehr viel leichter beweisen lassen. 


Die Gleichung 


m—1i 


2 % "| (i Bert a ar .) 
2ER ya 1 _ 
> E "E Mm u Pa Mm N 


CL 








lässt wegen der Symmetrie, mit der m und n in dem 
Ausdrucke rechts vorkommen, erkennen, dass “ 





El 


ist und beweist damit aufs neue, dass die neue Schreib- 
weise vor der älteren Vorzüge besitzt. 
Ebenso erkennt man, dass der Ausdruck 


m-+c0—2 


Se 


hl 











SE 


unabhängig von s ist. Man überzeugt sich leicht, dass 
dieser Ausdruck gleich 


n—] 


> +32 


Kl 
ist, dass also auch die Gleichung besteht 


n—i n—1i 
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(8°) 


n—i n—1 


2 Ä EN h 
ae Boa. 


Kl az 





Aus dieser letzten Gleichung kann man nun umge- 
kehrt leicht den Satz des S 3 herleiten. 
Denn ist 
m =g.2n-{tr 
so ist 
” an tim _ "hr 
# RM, In 
n + 2xm 
A 2n 








n— 2r 


2n 








ed 
Ist nun 
2 IE r<IEN, 


7 um n—-Dum 


2n a 





so ist | 


A 9 E +- = Er E +2 ea 
an 2n 


an 


Ist 2tens 
In<rZan 


ist Be tl: Br ar 











an an 
n + el Br e 4 2 
nr | 2m ne an an 
Wenn 3tens 
ee 
2 


ist, so ist 
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nt 2 = E + = 
| 2n ou an 9+ 
9), Ay, 
Also k Be. | — 2 Bei) ie 
2an an 
Ist endlich 4teus 
ER en 
2 
A nt 2 nn a E E= = I | 
so ist | En Da 2 AR —= 2(@-+]) 


Soll nun die Gleichung (8°) bestehen, so muss der 2te 
Fall ebenso oft eintreten als der dritte, während x die 
RLIEIER I I a: a durchläuft, und das ist eben der 


—_ 


Inhalt des früher bewiesenen Satzes. 


$ 5. 

Die Gleichung (8) des vorigen S hat Herr Prof. Sche- 
ring in der schon erwähnten Abhandlung „Bestimmung 
des quadratischen Restcharakters“ pag. 45 mitgetheilt 
und bemerkt, dass dieselbe sich zu einem Beweise des 
Reciprocitätsgesetzes verwenden liesse. Dieser Dbeweis, 
der mit dem dritten Gauss’schen nahe verwandt ist, soll 
jetzt geführt werden. Nach dem erweiterten Gauss’schen 
Lemma bestimmt die Anzahl M der negativen absolut 
kleinsten Reste von 


n—-1 | 
Dr 





ME ZN FONL SEE N 


den Werth des Zeichens (=) Sind » und n positiv, 


so stimmt diese Anzahl offenbar überein mit 
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M= 
m—1 ,.n—1 
I ENG er h Merl ee = ' 
I Mm 
nz Anz Berl +3) Un Un Bor —r) 
She N Va di n 
Ba ‚ 
oder, wenn in dem ersten Ausdrucke —— — v statt v 


geschrieben wird, und beide AUREUE RE. durch die 
positive Zahl m dividirt werden, mit 








M= 
Een. ae ar 

u 
Un nz Po keinen. «' 
Anz es Me men len: 





Da der erste eingeklammerte Ausdruck sicher ne- 
gativ wird, wenn 


n-+1 
Hl 


VI 


ist, und der zweite, wenn 


—_ m-+]1 
m. 5 





ist, so kann man auch schreiben 


M—= 
Im umzm 


E24 
y=09 mM=DO —i 2 j 
Anz Anz Bor (4 Say Anz Anz RBof (dass 
weln-i p=1 





Nach der Gleichung (8) des vorigen $ ist nun 


y=00 4% = 1 y 


2 =, 
Anz a Pofl 4 Pe) = 0 (mod 2) 


v1 pi m n 


Es ist also 


Damit 


ist M auf einen Ausdruck zurückgeführt 
welcher die Reciprocität leicht erkennen lässt 


Wenn nämlich jetzt » und m mit einander vertauscht 
werden, so ergiebt sich 


und « 
= m—i n—i 
iS aaT a 
M = Anz Anz Bo 7), (mod 2) 
p—1 y=1 


Von den beiden Ausdrücken 
Be on nd E en 
mn 


ist aber sicher der eine stets positiv, wenn v, wu die 


Zahlen von 1 bis = und von 1 bis de ie durchlaufen 
da dann 


 _—_ E gicht = 0 
N m 


werden kann, weil n und m relativ prim zu einander sind 
Denn wäre 


vB 
nm 
oder vm=yu.n 


selN. 


so müsste aus dem angegebenen Grunde v=n, u = m 
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—1 m—1 
Das Zahlenpaar v, v nimmt im: Ganzen 7 


verschiedene Werthe an; es ist also 


M-+M = ne (mod 2) 


oder 


n—ı1 mi 


BEOEIE EEE 


Es ist bisher vorausgesetzt worden, dass m und n 
positive Zahlen seien, von dieser Voraussetzung kann man 
sich aber sogleich frei machen. 

Es ist offenbar 


a) 


: e Mm 2 . 
indem eben das Zeichen (*) so definiert wird, dass man, 


wenn 6 das Vorzeichen von n bezeichnet, die Reste von 


1.m,.2.m, =. 2.3 Mm 


betrachtet in Bezug auf den Modul n, so dass es ganz 
einerlei ist, ob n positiv oder negativ ist. 


Ferner folgt aus der Definition das Zeichens (*), dass 
Mm m ars! 
Bor on 
ist, denn wenn von den Resten von 


on—l 
MEINE AN ITuygR m 
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M negativ sind in Bezug auf den Modul n, so sind von 
den Resten von 


— m — aM, . 2... ——-m 


offenbar M"’ = ee M negativ. Es ist also 


M" = M (mod 9), 


S 


on—1l . N 
wenn —,— eine gerade Zahl ist, und 


M" = M-+1 (mod 2) 





on—l .. i 
wenn eine ungerade Zahl ist. Daraus folgt also 


2 
unmittelbar die Gleichung 


öon—1 


F)=- en ' 


Ist = das Vorzeichen von m, & das von n, so ist also 
em > O0 und Sn > 0, und 











Sn—1 
& ") 
on 
ef 
oder, da eo (ey? ist, 
e—1 $n—1 





= 


Für zwei positive Zahlen em und ön gilt nun das 
Reciprocitätsgesetz 
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em—1 ön—1 
en ee =) EDER 


Andererseits ist 


ET or—1 ,.d— em—1 


en. 


Also ergiebt sich 


em—1 ‚In—1 e—1 m 6—1 em—i 


+ 4. 


ee 


8. 6. 
Bei dem im vorigen Paragraphen geführten Beweis 
des Reciprocitätsgesetzes kam es hauptsächlich darauf 
an, dass 

















eine gerade Zahl war. Dies war im Vorhergehenden auf 
eine ziemlich umständliche Weise nachgewiesen, indem 
der fragliche Ausdruck als das doppelte einer bestimmten 
ganzen Zahl dargestellt wurde. 

Um aber zu beweisen, dass 


eo RN: 
Anz, Pof (4 ee =. 0 (mod 2) 
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ist, kann man einen viel einfacheren Weg einschlagen, 
und da derselbe wiederum ein Beleg für die Anwendbar- 
keit der im $ 1 dargestellten Beweismethode ist, so möge 
dieser Nachweis hier ebenfalls geführt werden. Es ist 
also zu untersuchen, ob die 4 Voraussetzungen, auf die 
es ankommt, erfüllt sind. Dabei soll von der Gauss’schen 
Bezeichnungsweise der grössten ganzen Zahl Gebrauchge- 
macht werden, da die Schering’sche hier nur für positive 
Zahlen » und » definirt wurde, (natürlich ist dieselbe 
keineswegs auf diesen Fall beschränkt). Da von der 
Symmetrie des Ausdruckes 


m—i 





in Bezug auf m und » Gebrauch zu machen ist, so muss 
noch nachgewiesen werden, dass die Gleichung 





alle), ie 
MR: un 2 m 
9 3 =] en B =] 
( ) > 2 gr m D 2 4 N ’ 
=] “=1 


die eben vermittelst der Schering’schen Bezeichnungs- 
weise gefunden war, auch gilt, wenn = oder 5 nicht die 
positive, sondern die negative Einheit bezeichnen. Wenn 
sowohl g, als © negativ sind, so bleibt die Gleichung (2) 
offenbar bestehen, ist aber . Be= — ld =- 1,» 
beweist man die Gültigkeit dieser Gleichung, indem man 


zeigt, dass allgemein 


ist, falls y nicht eine, gerade ganze Zahl ist. Dies ge-. 
schieht folgendermassen. 
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Ist der kleinste positive Rest von x in Bezug auf y 


kleiner als 5 so ist 


Y 
und -3]=-|-:+3]-: 
- (91-5) 
Yy 
% % 
Also [3+ | Fey 3] 
Ist der kleinste positive Rest von x in Bezug auf y 
grösser als ie so ist 
+5 
E A y y ara 
el I" le | a" -[2]- 
und E m ET a: 
5° z 
Also F + | — R 2 | 


Hieraus folgt unmittelbar, dass die Gleichung (2) 


allgemein gültig ist. 
Der Symmetrie wegen, welche nach dieser Gleichung 


in der Gongruenz 


ger “n = 0 (mod 2) 
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in Bezug auf m und » herrscht, braucht man von den 4 
fundamentalen Voraussetzungen in dem vorliegenden Falle 


nur noch 2 als bestehend nachzuweisen. Zuerst ist leicht 
zu zeigen, dass die Congruenz (3) besteht fürn = + 1 


und ein beliebiges m. In diesem Falle ist 


em—1 


2 xl 
S F re 2] == 0). (MOdE>2); 


weil jedes einzelne Glied der Summe gleich Null ist. 


Zweitens ist zu zeigen, dass 


en—1 

= 3 a = 0 (mod 2) 

al) 

ist, falls 
em—1 
Nahe um 

>3 3+ = = 0 (mod 2) 
R—1 


vorausgesetzt wird. 
Es ist 


em—1 
2 


3 


M 





Ki 
em—i1 em—i 
AZ aErT Ent 
a 
> [ 2 = a > % 
| | 


2u 
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=. 0'(mod2) 


Damit ist also bewiesen, dass allgemein 


_m—1 
s Be = 0 (mod 2) 
ist. 


SEN 
Es soll jetzt die im $ 1 auseinandergesetzte Methode 
direkt zu einem Beweise des Reciprocitätsgesetzes be- 
nutzt werden. Dasselbe lautete unter Beibehaltung der 
früheren Bezeichnung 


em—1 on—1 e-10nr—1 9-1em— 





De ge a 0% 77 2 
0 GC) )=eD 


Wegen der Symmetrie, mit der m und » in dieser 
Formel auftreten, reducieren sich die vier Fundamental- 
voraussetzungen auf zwei. Zuerst ist zu zeigen, dass das 
Gesetz gilt für 


n=t1l=eundn 
Es ist 
et oan—1 
ERREE, 
€ N 
DEN) ir a ( E.8 | 
(2) 1) , (&) 
Also ist 
e—1 dn—1 


e\fn EN 
un 
WVE)=-eD 
und zu derselben Gleichung wird man auch durch die 
Gleichung (1) geführt, wenn man in derselben m = ® 
setzt, so dass dieselbe also unter diesen Umständen richtig 


ist. Ferner ist zu zeigen, dass wenn die Gleichung (1) 
besteht, | 
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( m =) ee) EE 
n + 2m} ' Mm ” 


em—16 ea) Me ln +2im)—ı 9 —1 em—1 


2 2 2 2 
N 











Sr 


ist, wo 5’ das Vorzeichen von » + 2/m bedeutet. 
Um diese Gleichung zu beweisen, ist eine Relation 


zwischen 
(5 + OR: Du () 


aufzustellen. Hierzu kann das Gauss’sche Lemma benutzt 
werden, nach welchem 


mr 


ist, wo w die Anzahl der Reste von Em (mod N) be- 


an 


deutet, welche in dem Intervall von Se bis 6” N liegen, 


0" N—1 
“ a durchläuft, und 


ad 





wenn E die Zahlen 1,2... 


sn 


wenn 5” das Vorzeichen von N ist; w ist die charakte- 
ristische Zahl von M in Bezug auf N. Zunächst mögen 
m, n, X als positiv vorausgesetzt werden. Man kann nun 
leicht eine Beziehung zwischen der charakteristischen 
Zahl M von m in Bezug auf n + 2m und der charak- 
teristischen Zahl u von m in Bezug auf n herleiten. Die 
Zahl vw kann dargestellt werden durch folgende Summe 


loss kr u Bean ln Te 


2 





Wo, denjenigen Beitrag zu w bezeichnet, den diese Zahl 
durch die Produkte ep M erhält, für welche 
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N 





R 
Ö 
Sir 


9,0 M —p.n-+ 


oder PER Eng IR 
’ 


ist, wo r°, r® nicht negativ und kleiner als y sind. p 
mM—3 


nimmt offenbar, wenn m < 5 ist, alle Werthe 0,1, 2... 5 


an, da das letzte Produkt 


n—1 n—] Nn—m 
2 one = ——, a 
(2) 5m TEE + 


ist, so dass der letzte Rest am Ende des Intervalles von 





un—L.. 2 ? 
1 bis 5 liest. Ist aber m > n, wie es, weil nur 
dieser Fall bei unserem Beweisverfahren auftritt, im Fol- 
genden sein soll, so sind einige der Zahlen Y, — 1 und 
andere = (0. 


Die Zahl M ist folgender Summe gleich 


M=M,+M,+:.:+M,+::+M,_, 
3 


Wenn nun auch A positiv ist, so ist 


denn es ist 





@,,+r@p + )m — P(n + 21m) HI + im r0 


G,,tr@p+ 2m — on +2 Im) +n+2im—ı* 


Also ist, wenn in Bezug auf den Modul n + 2m 
die den £ entsprechenden Zahlen mit 5 bezeichnet werden, 


49 


2,p 
=, +1@+9, 


* 
2,p 


wo wegen der Voraussetzungen über die r = die erste 


und =, die letzte der Zahlen Son ist, So dass deren 
Anzahl 


Wie man sieht, sind diese Betrachtungen den ent- 
sprechenden des $ 3 durchaus analog, und man kann 
sich leicht nach dem Muster derselben davon überzeugen, 
dass auch wenn u = 0 ist, die zuletzt bewiesene Glei- 
chung gültig bleibt. 

Hieraus folgt, da 2 im + n> m ist und das über 
die Gleichung (2) für den Fall na > m Gesagte hier also 


anwendbar ist, dass 


(3) le mer ist 


und mithin 


A m—i1 
Mm 2 m 
(; + en u (5) 


Durch Betrachtungen, die den eben angestellten und 
den entsprechenden des $3 ganz ähnlich sind, überzeugt 
man sich ferner leicht davon, dass in Bezug auf die 
Zahlen 


m und 2im—n 
die Gleichung 
m—] 


BE), _ 
5) k 
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stattfindet, so dass auch 


K.—— 
Mm 2 Mm 
N NE 2ErheN 
G AM—N ( ) ( — >) 


Wenn m und A positiv sind, n positiv oder negativ _ 
ist, kann man jetzt für die Zahlen 


ist. 


m und 2/m — n 


das Reciprocitätsgesetz aus dem für 








m und % 
herleiten. 
N 
ars ce Kissen >) 
Mm 
nm—1 
m Rn m 
a re 
G +2 =) a n/’ 
folglich 
We: 
| ( m ) Arne) I se 2 ae (& y 
n + 2m m Bir m 
Mm mi Nn—1 
2 a 
= (-)) 
m—1 m—1 2Am+n—1 
pe! — 
2 
EN = (— ds 


Damit ist für den speciellen Fall, dass m und Am-n 
positiv sind (2Am + n ist positiv, weil m > n ist, auch 
wenn n negativ ist), das Reciprocitätsgesetz bewiesen. 
Den allgemeineren Fall kann man hieraus wie früher 
leicht herleiten und da die Ausdrücke 
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tm und # (2/m + n), 


wenn ®» positiv und negativ sein kann, jede mögliche 
Combination in den Vorzeichen von m, n, A erschöpfen, 
so ist die zweite Voraussetzung als gültig nachgewiesen 
und damit ein Beweis für das Reciprocitätsgesetz geliefert. 

Die Gleichung (3), zu welcher dieser Beweis geführt 
hat, spricht offenbar den bekannten Satz aus, dass alle 
Zahlen, für welche 


m 
& = +1lode= —1 
n 
ist, in arithmetischen Progressionen enthalten sind. 


8. 8. 


Der im vorigen Paragraphen mitgetheilte Beweis des 
Legendre’schen Reciprocitätsgesetzes unterscheidet sich 
mehr dem äusseren Anscheine, als dem Wesen nach von 
den übrigen Beweisen der vierten Art, zu der er unzwei- 
felhaft zu rechnen ist. Namentlich hat er das mit ihnen 
gemeinsam, dass das Gauss’sche Lemma in einer speciellen 
Form zur Anwendung gebracht werden muss, um den Be- 
weis des Reciprocitätsgesetzes aus demselben ableiten zu 
können. Dass dies in der That der Fall sein muss, er- 
giebt sich sofort bei denjenigen Beweisen, in denen Sum- 
men von grössten ganzen Zahlen vorkommen, und solche 
kommen gleichsam implicite auch bei dem Beweise des 
vorigen Paragraphen zur Anwendung. Aber auch der 
fünfte Gausssche Beweis, in dem grösste ganze Zahlen 
nicht vorkommen, lässt sich nur bis zu den Worten: 
„Jidem vero numeri ita quoque exhiberi possunt ec.“ aus 
dem verallgemeinerten Gauss’schen Lemma ableiten. Unter 
dem verallgemeinerten Gauss’schen Lemma wird hier fol- 
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gende allgemeinere Fassung dieses Satzes verstanden, die 
jedem bekannt sein wird, der sich mit der Theorie der 
quadratischen und biquadratischen Reste beschäftigt hat: 


Wenn &,, 8; ....8,_, irgend welche durch » nicht 


2 
theilbare Zahlen sind, welche die Eigenschaft besitzen, 
dass weder die Summe, noch die Differenz zweier der- 
selben durch » theilbar ist, so dass also weder 


ee =—;: 
noch “ ig ”\ (mod n) 
PT HE 


ist für irgend 2 verschiedene Indices p, 7 und es ist 


I, m= —r, 
,m=—r 
- (mod %) 
n—1 Te ER 
2 2 


wo m relativ prim gegen n ist, so ist 
Mm u 
(1) () = (1%, 


falls x die Anzahl derjenigen Zahl & angiebt, die einer 
der Zahlen » nach dem Modul » congruent sind. 
Wenn n eine ungerade Primzahl ist, so ist das Zei- 


chen (7) das Legendre’sche Zeichen. Wenn n keine 
Primzahl ist, sondern irgend eine zu » theilerfremde un- 
grade Zahl, so wird das Zeichen ) durch die Glei- 
chung (1) definirt 
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Man kann nun die Aufgabe stellen, auch für dieses 
Zeichen ein Reciprocitätsgesetz herzuleiten oder vielmehr 
zu beweisen, wodurch sich dann, da die Gleichungen 


We, 


= 3.@) 


offenbar erfüllt sind, eventuell die Identität desselben 
mit der Jakobi’schen Verallgemeinerung des Legendre’- 
schen Zeichens herausstellen würde. 

Ein aus diesem verallgemeinerten Gauss’schen Lemma 
hergeleiteter Beweis des Reciprocitätsgesetzes scheint 
dem Verfasser besonders deshalb von Wichtigkeit zu sein, 
weil er glaubt, dass ein solcher Beweis sich leichter ver- 
allgemeinern lässt, z. B. auf biquadratische Reste, als 
irgend einer der anderen Beweise der vierten Art. 

Bei der Anwendung der Beweismethode des S 1 auf 
den Beweis des Reciprocitätsgesetzes kommt es, wie im 
vorigen Paragraphen gezeigt worden ist, besonders darauf 
an, eine Beziehung aufzustellen zwischen 


(Gs) iu G 


Wenn der Einfachheit wegen »» und n positiv voraus- 
gesetzt werden, so lautete die gefundene Beziehung so: 


und 


Un ZE 1 


(2) ei Si) ( ) G ” Ez 


Diese Gleichung lässt sich nun direkt aus dem ver- 
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allgemeinerten Gauss’schen Lamma nicht leicht ablei- 
ten. Man kann deshalb versuchen, die Beweismethode 
des S 1 wiederum in Bezug auf diese Formel anzu- 
wenden. 

Die Voraussetzung m = +1, n beliebig, ist offen- 
bar erfüllt, da 


ae 


ist. 
Schwieriger zu beweisen ist die Gleichung 
sn 
( m ) IE e& Yh a 
+1 42m) 
oder 


Kozal 
m 
( — 3) Eee 


Es soll hierauf nicht näher eingegangen werden, 
weil diese ganze Untersuchung hier doch nicht zum Ab- 
schluss gebracht werden soll. 

Was die 4te Voraussetzung anbetrifft, die vor der 
öten besprochen werden möge, so ist ihre Gültigkeit 
wieder leicht nachzuweisen. 

Ist 


1 1 


er + a) = &)- Fr > = 


für jedes ganzzahlige A, so gilt diese Gleichung offenbar 
auch für m und 2A’m + n, denn es ist 
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| 





m L 


m—1 
A—— 


a 


- Grm) 


* 


Also 


M-—1 


2 


a) (a 
(n + 2Xm) +2Im/ \n+2Nm/ 

Am meisten Schwierigkeiten macht die dritte Voraus- 
setzung, d. h. nachzuweisen, dass 


N m+2pn—1 
( Mon ) > @ 2 2) ey | 2 
n- 2m + 2pn)) N 


ist. Um diesen Beweis zu führen, muss man das Gauss’- 
sche Lemma zu Hülfe nehmen. Es ist zu zeigen, dass, 
wenn 








I 


m -+2pn) = —s, \ 


sm -+2pn) = — Ss, 
n (modn+2i[m-+2pn)) 


e 


Fi .(m-++2pn)= = 
5 +Mm-+2pn) — tMm-+2pr) ! 


ist, wo die &£ den Bedingungen 
&, nicht = +, (mod n + 2X (m 4 2 pn)) 


genügen, im Uebrigen aber beliebig sind, die Anzahl der 
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3 


congruenten Zahlen £ und s um kon + einer geraden 
Zahl grösser ist als die Anzahl der congruenten Zahlen 
n und £, die durch folgende Congruenzen verbunden sind. 


71,m= —t 
nm= —ty 
(mod n + 2m) 
N > VUEIT ee e 
NN = 1LAm 





Hier sind die n wieder beliebig bis auf die Bedingung 
n, nicht = # n, (mod n + 2m). 


Diese Aufgabe kann vielleicht am leichtsten gelöst 
werden, indem man die Zahlen „ und 2 alle positiv und 
kleiner als a + 2m annimmt und die Zahlen „ in Gruppen 
vertheilt, deren jede nur solche Zahlen enthält, die nach 
dem Modul 2% einander congruent sind. Dann zerfallen 
die Zahlen Z von selbst in eine andre Anzahl von Gruppen 
solcher Zahlen, die nach dem Modul 2» einander congruent 
sind. Denn ist 


wm = —r (mod n), 
so ist m +2aA)m = —(r+tan) (mod 2Am-+n). 


Wenn man jetzt zu dem Modul n +2 (m + 2 pn) über- 
seht und wieder die Gruppen bildet, so enthält jetzt 
jede Gruppe mehr Zahlen als früher und es kommen even- 
tuell zu den alten noch neue hinzu. Durch passende 
Wahl der Abhängigkeit zwischen den Zahlen & und 7, 
kann man auf diese Weise wohl dazu gelangen, ein Ge- 
setz aufzustellen, nach dem sich die Zahl der in den 
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beiden Reihen rechts und links vom Congruenzzeichen 
gemeinsamen Zahlen vermehrt. 

Aber einerseits ist der Verfasser augenblicklich nicht 
in der Lage, eine solche, wie es ihm scheint, zeitraubende 
Untersuchung durchzuführen, und andererseits hat er sich 
auch noch nicht vollkommen von ihrem Werthe bezüglich 
einer Verallgemeinerung auf höhere Reciprocitätsgesetze 
überzeugt. 
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und Naturwissenschaften. Am 3. März 1883 bestand ich 
das Examen pro facultate docendi. Augenblicklich genüge 
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schläge, die derselbe mir bezüglich der vorliegender Arbeit 
zu ertheilen die Güte hatte. 





re en gehe 


ne 














ILLINOIS-URBANA 


512.7B96U 6001 
UEBER EINE BEWEISMETHODE IN DER ZAHLENTH 





